LATTICE PATH COMBINATORICS AND ASYMPTOTICS OF 
MULTIPLICITIES OF WEIGHTS IN TENSOR POWERS 



TATSUYA TATE AND STEVE ZELDITCH 



Abstract. We give asymptotic formulas for the multiplicities of weights and irreducible 
summands in high-tensor powers V? of an irreducible representation V\ of a compact 
connected Lie group G. The weights are allowed to depend on N , and we obtain several 
regimes of pointwise asymptotics, ranging from a central limit region to a large deviations 
region. We use a complex steepest descent method that applies to general asymptotic 
counting problems for lattice paths with steps in a convex polytope. 
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Introduction 



This article is concerned with the interplay between combinatorics of lattice paths with 
steps in a convex polytope and asymptotics of weight multiplicities (and multiplicities of 
irreducible representations) in high tensor powers V® of irreducible representations V\ of 
a compact connected Lie group G. Our main results give asymptotic formulae for 

• multiplicities m^(X] v) of weights v in V® N ; 

• multiplicities a a? (A; v) of irreducible representations V v with highest weight v in 

• multiplicities of lattice paths with steps in a convex lattice polytope P from to an 
iV-dependent lattice point a e NP. 

Asymptotic analysis of multiplicities in high tensor powers are of interest because the known 
formulae for multiplicities of weights and irreducibles in tensor products (Steinberg's for- 
mula, Racah formula, Littlewood- Richardson rule and others [FHj IBDj ) rapidly become 
complicated as the number of factors increases. 

Our analysis of multiplicities is based on the simple and well-know fact [Sj that the multi- 
plicities of lattice paths can be obtained as Fourier coefficients of powers k(w) N of a complex 
exponential sum of the form 



with positive coefficients c(/3), where P is a convex lattice polytope. One can obtain the 
precise asymptotics of the Fourier coefficients of k(w) N by a complex stationary phase (or 
steepest descent) argument. It is necessary to deform the contour of the Fourier integral to 
pick up the relevant complex critical points and to study the geometry of the complexified 
phase, which is closely related to the moment map for a toric variety. In fact, it was the 
analysis of this latter problem in |TSZ1[ ISZj which led to the present article. 

When P is the convex hull of a Weyl orbit of the weight A, the Fourier coefficients are 
weights of V® N . When P = pY, with the simplex X and a positive integer p, and c{(3) = 

< p), then the Fourier coefficients are of course multinomial coefficients of the form ( J ^ p ) 
with I7I < Np. Thus, lattice path multiplicities in general behave much like multinomial 
coefficients, whose asymptotics (obtained form Stirling's formula) have been studied since 
Boltzmann in probability theory and statistical mechanics (cf. jEJ |Fj). In view of the 
rather basic nature of the lattice path counting problem and its applications, it might seem 
surprising that a pointwise asymptotic analysis has not been carried out before (at least, 
to our knowledge). The closest prior result appears to be Biane's central limit asymptotics 
for multiplicities of irreducibles in tensor products jBj, which does not make use of the 
connection to lattice path counting. 

To state our results, we need some notation. We fix a maximal torus T C G and denote 
by q and t the corresponding Lie algebras. Their duals are denoted by g* and t*. We fix 
an open Weyl chamber C in t*, and denote the set of dominant weights by I* D C where 
J* is the lattice of integral forms in t*. For A G I* fl C, we denote by V\ the irreducible 
representation of G with the highest weight A, and denote its character by xv x or more 
simply by \x- We further denote by Q(X) C t* the convex hull of the orbit of A under the 
action of the Weyl group W. The multiplicity of a weight /1 in V\ is denoted by mi (A; \x). 
We set M A = {/i ; m x (A; \i) ^ 0} c Q(X). 




<n 
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It is well known that the weights (and highest weights of irreducibles) occurring in V? N all 
lie within Q(NX). Our aim is to obtain pointwise asymptotic formulae for the multiplicities 
for all possible weights. As will be seen, the asymptotics fall into several regimes. We begin 
with some simple results on the bulk properties of weight asymptotics and progress to our 
main results giving individual asymptotic formulae. 

The simplest problem is to determine the asymptotic distribution of multiplicities of 
weights in V X N . Let us define a probability measure on Q(X) as follows: 

dm x , N := N V m N (X,u)5 N -i u . (2) 

dimV? 9 7Zi T ^ 

This measure charges each possible weight v of V® N with its relative multiplicity ™ N y®l 

and then dilates the weight back to Q(\). As iV — > oo, the dilated weights become denser 
in Q(X) and we may ask how they become distributed. In particular, which are the most 
probable weights? 

Theorem 1. Assume that X is a dominant weight in the open Weyl chamber. Then, we 
have 

m\,N — ► <5q*(a) 

weakly as N — > oo ; where <5q*(a) is the Dirac measure at the (Euclidean) center of mass 
Q*(X) of the polytope Q(X) given by 

Q'W—^ mi (X;u)u. (3) 



This is an elementary result because 

X v ® N= Xv x =^ dm x ,N = Dj_dm x * ■ ■ ■ * dm x , (4) 

where dm x = dm X) i and where D± is the dilation operator by ■h on the dual Cartan subal- 

gebra t*. Hence, the sequence of measures {dm Xt N} satisfies the central limit theorem and 
the (Laplace) large deviations principle. Let us recall the definitions: Let (N = 1,2,...) 
be a sequence of probability measures on a closed set E C W 1 . Let I : E — > [0, oo] be a 
lower semi continuous function. Then, the sequence is said to satisfy the large deviation 
principle with the rate function I (and with the speed N) if the following conditions are 
satisfied: 

(1) The level set J _1 [0, c] is compact for every cel. 

(2) For each closed set F in E, 

limsup — log m N (F) < — inf I(x). 

(3) For each open set U in E, 

liminf — log itin(U) > — inf I(x). 
The following is a consequence of Cramer's theorem ( |D Z"j . Theorems 2.2.3, 2.2.30): 
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Theorem 2. Assume that G is semisimple. Then, the sequence {dm\^} of measures on 
Q(X) satisfies a large deviations principle with speed N and rate function: 

where xa( t /(27tz)) = ^2 ueM m^X; u)e lyU,T ' ) denotes the character of V\ extended oni®C 

The assumption that G is semisimple is not necessary. However, in general case, the 
definition of the rate function is slightly modified. See Section |21 for details. 

Before stating our more refined results, we consider the analogous statements for multi- 
plicities of irreducibles. We define the analogous measures weighting /i G Q(NX) by the 

in V* 



multiplicity of the irreducible representation Vn in V? , defined by 



dM XyN ■= D ! u y~] a N (\,v)6 N -i„, B N (X) =y^a N (X;u). (6) 

V ' ueQ(NX) IJ. 

The measures dM\^ are measures on the closed positive Weyl chamber C. They also satisfies 
the Laplace large deviations principle, but the proof is not quite as simple as for dm\ y N- The 
measures dM\^ and dm\ y N are related by an alternating sum over the Weyl group (see 
Proposition 12.41 and Lemma 12.7)) . 



(dim V ) \ 

dM XjN (v) = D M \ sgn(w)dm X:N (fx + p - wp). (7) 

We can thus deduce the upper-bound half (see (2)) in the large deviation principle for the 
measure dM\ t N from that for dmx ^. It follows from Theorem |21 that: 

Corollary 3. Assume that G is semisimple. The sequence {dM\^} of measures on Q(X) 
satisfies the upper-bound in a large deviations principle with speed N and rate function I\(x) 
given by (jSJ)- 

The lower bound will follow from our pointwise asymptotics. We should note the large 
deviations principle with the rate function © has already been proved by Duffield jU] for 
dM\ jN by a different method. 

These results give the bulk properties of the measures dm\^, dM\ y N in that they give 
the exponents of the measures of iV-independent closed/open sets. Our main results give 
apparently optimal refinements, in which we give pointwise asymptotics for multiplicities of 
(iV-dependent) weights. As mentioned above, they are based on the combinatorics of lattice 
paths rather than on large deviations theory, which does not seem capable of seeing the finer 
details of the asymptotics. 

To introduce our results, we recall one of the first and most basic results of a similar 
kind, namely Boltzmann's analysis of the asymptotics of multinomial coefficients (see jEj for 
historical background and the relation to the present problem): 

m N : {(k h . . . , km) e N m : h + ■ ■ ■ + k m < N} -> R+, 
m N (h,..., k n ) = ( kl> N _ }k J = ^r^b- 
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Let us consider the case m = 1 of binomial coefficients. It is easy to see that the binomial 
coefficient biv(k) = (A peaks at the center k = y and by Stirling's formula r! ~ y/2rcr r+ 2e~ r , 
^iv(y) ~ N~ 1 / 2 2 N . We measure distance from the center by d^(k) = k — y. We then have 
(see jFj, Chapter 7 for the first two lines ): 



b N (k) 



(CL) C N-^2 N e- 2 -^ 1 , if d N (k) = o(iVl) 

2d N (k) 2 Ar j.,2d N (k) > 

(MD) C AT" 1 /2 2 ^ e N H-inr) ; if ^(Jfe) = (iV), 

with /(x) = £~ 2 ^gzij 
(££>) — 1 a" aiV (1 - aH 1 ""^, A; ~ aN, a < 1; 

C iV fc °, jfe = jfeo, iV — k . 

We refer to the first region as the central limit region (CL), where the asymptotics are normal 
(i.e. have the form N~ l l 2 2 N V(%^)> where (p is the Gaussian). The exponential growth is 

fixed at log 2 as long as d N {k) = 0(y/N). In the next region (MD) of moderate deviations, 
the exponent is decreased by the function /. In the next regime (SD) of strong deviations, 
the growth exponent is a log - + (1 — a) log < log 2. In the final boundary (RE) region 
of rare events, the exponent vanishes and the growth rate is algebraic. 

In a somewhat similar way, multiplicities peak at weights near the center of gravity Q*(X) 
of Q(NX), have a common exponential rate for weights in a ball of radius 0(y/~N) around the 
center of mass, and then the exponential rate declines as the weight moves from a moderate 
to a strong deviations region towards the boundary of Q(NX). At the boundary point iVA 
of Q(NX), the multiplicity equals one. 

0. 1. Statements of results on weight multiplicities. To state our results precisely, we 
will need further notation. Let X* C t* denote the subspace spanned by the simple roots, 
and let X = (X*)* be its dual space. Using an inner product which is invariant under the 
action of the Weyl group, the space X is identified with the subspace of t spanned by the 
inverse roots. As is shown in Section |21 the polytope Q(X) — X is contained in X*. In the 
following, the interior of Q(X) means the interior of Q(X) in the affine subspace X* + A. Let 
p denote half the sum of the positive roots. Let L* be the lattice of weights in X* . Since all 
the roots is in L*, the lattice L* is of maximal rank in X*. Let A* be the root lattice in X*, 

1. e., A* is the linear span of all the roots over Z, which satisfies A* C L*. The both lattices 
A* and L* are of maximal rank. Their duals are denoted by A and L respectively. Then we 
have LcA, and hence the quotient 11(G) := A/L is a finite abelian group. 

0.1.1. Central limit region. Our first result concerns the 'central limit region' of weights 
which are within a ball of radius 0(VN) around the center of mass in Theorem ^ For the 
sake of simplicity we will assume that G is semisimple. In this case, we have X* = t*, and 
we can use the (negative) Killing form for the inner product invariant under the action of 
the Weyl group. 
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Theorem 4. Assume that G is semisimple. Fix a dominant weight X in the open Weyl 
chamber C . Let v be a weight such that \v\ = 0(N l l 2 ). Assume that mjv(A; v) 7^ for every 
sufficiently large N . Then, we have 

m N (X;v) = (27rN)- m / 2 \U(G)\(dimV x ) N f + 0(N-^) 

where \U(G)\ is the order of the finite group 11(G) = A/L, m — dimt is the rank of G and 
the positive definite linear transform A\ : t — > t* is given by 

Ax= dimV ^ rai(A;/iV®/i- (9) 

We note that in this regime, the exponent of growth of multiplicities is the constant 
log dim Va- The assumption that mAr(A; v) ^ for every sufficiently large N can be replaced 
by that m7v (A; v) ^ for some N Q if is a weight in V\. In §2, we prove a stronger result, 
Theorem 12.81 which extends the central limit regime to weights v G NQ(X) of the form 

v = NQ*(X) + d N (u), \d N (u)\=o(N s ). (10) 

with < s < 2/3. Here, as in the case of binomial coefficients, d^{v) represents the distance 
to the center of gravity of Q(X). 

0.1.2. Large deviations region. We now consider the moderate and strong deviations regimes. 
As suggested by the behavior of multinomial coefficients, the exponent must decrease as we 
move away from the center of gravity of Q(NX). A key role in the exponent correction will 
be played by the map: 

tix'-X^ Q(A), fi X (x) := = 1 m ^ A*)c <w,> A*- (11) 

This map is a homeomorphism from A to the interior of Q(X) (see e.g. |Fuj ). and resembles 
the moment map of a toric variety, restricted to the real torus in (C*) m . We define a function 
5\ on the interior Q(X)° of the polytope Q(X) by 



S x (x) 



log( roi(A;/i)e<™<*»], (12) 
VeA/ A / 

where r A = /i^ 1 : Q(A)° -> A. It is clear that <J A (i/) > for i/ G Q(A)° n M A . When G is 
semisimple, the function 5\ is related to the rate function I A given by (0) by the formula 

5 x (x) = log(dimV A ) -h(x), x G Q(X)°. (13) 

For z/ G (5(A) , we further define the linear map A\(v) : t — * t* by 

In general, the linear transform A A (^) defined above has a zero eigenvalue. However, its 
restriction to the subspace A, which is denoted by 

A x (u):=A° x (u)\ x , (15) 
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is shown to be positive definite as a linear map from X — > X*. 

First, we consider the 'strong deviations' regime where the weight in question has the form 
v = Nu + /. 

THEOREM 5. Let A G Cfl/* be a dominant weight, and let z/ G M x be a weight ofV x which 
lies in the interior Q(X)° of the polytope Q(\). We fix a weight f in the root lattice A*. 
Then, we have the following asymptotic formula: 

m N (X; Nu + f) = ^N)^ 2 1 { )l (1 + C^AT 1 )), 

y/det A x {u ) 

where m is the number of the simple roots, \U(G)\ is the order of the finite group 11(G) = A/L, 
and T\(v ) = fJL^ivo) G X. 

Next, we consider a general weight v. We have just handled the case where d^{y) ~ Nu , 
so now we assume that |djv(i/)| = o(N), i.e. the weight lies in the moderate deviations 
region. All of the objects in the previous result continue to make sense in this regime, but 
now depend on N. 

Theorem 6. Let X G C n I* be a dominant weight, and let v G NQ(X) be a weight of the 
form 

v = NQ*(X) + d N {u), \d N (u)\ = o(N), 
where |djv(z/)| denotes the norm of the vector d^iy) with respect to the fixed W -invariant 
inner product on t* . Assume that m7v(A; v) ^ for every sufficiently large N . Then, in the 
notation above, we have: 

, \U(G)\e NS ^ u/N) 
m N (X; v) = {^N)-^-^m===={\ + 0{N^)). 

v/det A x (v/N) 

Note that, in Theorem EJ the point v/N is in the interior Q(X)° of the polytope Q(X) for 
sufficiently large N, since the center of mass Q*(X) is in the interior Q(X)° and that the vector 
dw{v) is assumed to be of order o(N). Theorem |H1 is regarded as an "interpolation" between 
the central limit region and the region of moderate deviation discussed in the beginning of 
this section. In fact, one can deduce Theorem0]from Theorem|Hl See Theorem El below and 
Proposition 11.61 in Section ^ 

0.2. Statement of results on irreducible multiplicities. As we will discuss below, the 
multiplicities of irreducibles in V® N can be expressed as an alternating sum of weight multi- 
plicities. Thus, it would be natural to expect that one might obtain asymptotics of irreducible 
multiplicities from our theorems on weight multiplicities stated above. Before stating our 
result, we should mention the following result, due to Biane jB], which gives the asymptotics 
of irreducible multiplicities in the central limit region. To our knowledge, this is the only 
prior result on asymptotics on pointwise multiplicities in high tensor products. 

Theorem 7. (Biane) (Theoreme 2.2. in jBj^) Assume that G is semisimple. For every 
positive integer N, let NM\ be the set of weights of the form v\ + • • • + with Uj G M\. 
Then, for fi £ NM X + A*, a N (X; n) = 0. For, fi G NM X + A* with |//| < C\fN, we have: 

|n(G)|(dimV A ) Ar (dimK)n ^ MaVp) / , A -i, * w ^n n ,o \ 

a M (X- u) = ; v ^iioeg+N a -(A x 1 ^+p), f ,+ P )/(2N) , o(N- l/2 )) 



cS 
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where the matrix A is defined in (|9jL m is the rank of G and the inner product (•,•) is the 
Killing form. 

To be more precise, in Biane [B] G is the Lie group with Lie algebra g (which is assumed 
to be simple in [B]) such that the integral lattice of a maximal torus is identified with the 
dual of the lattice 1% generated by M\. His quadratic form q is the same as our A\. Thus, 
for example, the term k(E) /Vo\ q (i/Q) in B is equal to our \H(G)\/Vdet A when E = V\. 

The two Theorems can be formally related by expressing the multiplicity oat(A; /i) as an 
alternating sum of the weight multiplicities (see Proposition 12.4)1 . By (JHJ) one has: 



|n(G)|(dimV5 



C W , N (\; P ) = e -(A^+p-w P )^+p- Wp ))/{2N)^ 

Since the matrix A\ is H^-invariant if the Lie algebra is simple, it follows that the quadratic 
form (A^u, v) is a multiple of the Killing form by some positive constant. Thus, we have 

(dim V u ) FLc* (AT 1 a, a) 
£ sgnHc^(A; = { - — (1 + O^ 1 )), 

where d is the number of the positive roots. Therefore the alternating sum above agrees with 
the leading term of Biane's formula, since dimG = m + 2d. However, to prove the Theorem 
[7| in this way, one would need to prove that the remainder similarly cancels to order N~ d 
when summed over the Weyl group, and that would be harder than the (relatively simple) 
direct proof of Biane. 

Although the alternating sum approach to the irreducible multiplicities does not seem to be 
optimal in the central limit region as explained above, we can deduce an asymptotic formula 
for the irreducible multiplicities from Theorem in the region of the strong deviations under 
some assumptions on the dominant weight. 

Theorem 8. Let V\ be an irreducible representation of G with the highest weight A G C. 
Let v G M\ n C be a dominant weight which occurs in V\ as a weight and is assumed to lie 
in the interior of the polytope Q(X). Then we have the following asymptotic formula for the 
multiplicity Oat(A; Nu): 



MA; N V ) = (2«Nr»V^ ( |n(G)|AfaM/(2«))e-<^» + , ' 

V^det A x (u) 



(16) 



where m is the number of simple roots, \G\\ is the order of the finite group G\ = L\/L. 
The vector T\(i>) G X , the positive constant 5\(v) > and the real positive matrix A\(v) are 
given in (|12j) and (|15|) . respectively, and A is the Weyl denominator extended to the 

complexification t c . 



Remarks: 



The constant 8\{v) and the matrix A\(v) are determined by the irreducible represen- 
tation V\ itself. In particular, they can be computed by the logarithmic differential 
of the character of the irreducible representation V\. 
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• The constant Sx(u) is positive under the assumptions in Theorems El and |H1 Hence, 
the multiplicities ajv(A; v) have an exponential growth with respect to A in the regions 
under consideration. 

• It follows from Theorem |H] that the term A{t\{v) / 2ni) in (JT5)l is non-negative for 
such a v as in Theorem |HJ We prove this fact directly for G = U(2) in Sectional As 
the example in Section |3] suggests, if the dominant weight v is in a wall of a Weyl 
chamber, then the leading term in (|T6| might vanish. 

0.2.1. Rare events. It should be possible to obtain further results on rare events reminiscent 
of the Poisson limit law for the multinomial distribution. Recall that the binomial distribu- 
tion with parameter p tends to a Poisson distribution if p — > as iV — > oo with p/N —> C. 
Because our results allow for general coefficient weights c on S, we believe there are analo- 
gous results on multiplicities of weights near the boundary of Q(NX). However, for the sake 
of brevity we do not carry out the analysis of this case. 

0.2.2. Joint asymptotics. The asymptotics of tensor products V® as iV — > oo may be 
regarded as a thermodynamic limit. As recalled in Section 14.21 the asymptotics as the 
highest weight A — > oo is a semiclassical limit studied by Heckman, Guillemin-Sternberg and 
others. By combining the methods of this paper and those of Heckman et al., one could 
probably obtain joint asymptotics as A — > oo, A — ► oo of multiplicities of V® . This again 
is motivated by the complexity of multiplicity formulae when either A or A is large. 

0.3. Statement of results on lattice path multiplicities. As mentioned above, our 
results on multiplicities of weights and irreducibles are special cases of results on asymptotic 
counting of lattice paths with steps in a convex lattice polytope. Relations between lattice 
paths and representations have been studied for some time, and one is proved by Grabiner- 
Magyar in QGMJ). We include a proof of an adequate relation for our purposes in Proposition 
12.41 (see also Proposition 12. 3l for the case of weights). General and conceptually clear relations 
can be derived from the path discussed in Littelmann's expository article |Litj . We add some 
further comments in Section 0] 

Let us now recall what the combinatorics of lattice paths is about: Given a set S C N m 
of allowed steps, an S- lattice path of length A from to (3 is a sequence (%,..., vn) G S n 
such that Vi + • • • + Vn = /3. We define the multiplicity (or partition) function of the lattice 
path problem by 

V N {l) = #{K • • • , v N ) G S N : Vl + ■ ■ ■ + v N = 7 }. (17) 

The set of possible endpoints of an S- path of length A forms a set Vs,n, and we may ask 
how the numbers Vn{i) are distributed as 7 varies over Vs,n- 

It is useful (and requires no more work) to consider a somewhat more general problem: 
Let A be a real vector space and let and L C X be a lattice. Also, let X* and L* be their 
duals. Let S C L* (fiS > 2) be a finite set which satisfies the following condition: 

The set {13-13'] (3, G S} spans A*. 

Let P be the convex hull of the finite set S. Let L(S)* be the lattice in X* spanned by 
{(3 — (3 1 '; (3,(3' G S} over Z, and let L(S) be its dual lattice. By the above assumptions, we 
have L C L(S), and the quotient H(S) := L(S)/L is a finite group. For a strictly positive 
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function c on S, we define the weighted multiplicity of lattice paths V% of length N with 
weight c and the set of the allowed steps S by 

n(7)= c(p 1 )---c(p N ), 1 e(NP)nL*. (18) 

l3 u ...,0 N eS n=Pi+-+p N 

If c = 1, then P^(7) = Vn(i)- In the case where S = pT, n N m is the set of lattice 
points in the simplex of degree p, and the weight function c is given by c(/3) = fflfaZmnp the 
coefficients "P^tIt) are precisely multinomial coefficients, and in general one may regard V% as 
a generalized multinomial coefficient. In Proposition EHH we prove that weight multiplicities 
can be equated with weighted multiplicities of certain lattice paths, specifically 

m N (\',n)=V%(ji,-N\), (19) 

where is a certain weighted lattice path partition function. In Proposition 12.41 we further 
prove that 

a N (\; fi) = E weW sgn(w)V%{fi - NX + p- wp). (20) 

We now state our results on multiplicities of lattice paths, following the same outline as 
for weight multiplicities. As in the case of group representations, the simplest question to 
consider is the weak limit of the measure 

d VS,N ■= Tjky; E V N ((3)5j,. (21) 

It is well-known and easy to prove ( see Proposition II. lj) that 

dfis,N -> 8 m * s , where m* s = — (22) 

is the center of mass of the set S. In the more general case of weighted lattice paths, the 
center of mass m* s e P° is given by 

m s = T7^T, c ^ V(S) = J2m- (23) 

We then consider the asymptotic distribution of multiplicities of lattice paths in regions 
around the center point. 

These refined results involve the 'moments maps', 

- :A '- F ° m ^£eSSS^- (24) 

For x G P°, the interior of the polytope P, we define the function 5 C (S, x) 

8 c (S,x) = log fcc(^)e(^W> , (25) 
\l3es J 

and the positive definite linear map A c (S,x) : X — > X* by 

MS, x) = J2[ J2^c((3')e(^r P M) A = A c (S,m* s ) (26) 



/3es 
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where the diffeomorphism rp : P° — > X is the inverse of the 'moment map' fip. 
Remarks: 

It should be noted that the constant 6 C (S, a) defined in (}25|) depends on the choice of the 
weight function c. In fact this constant can be negative if we choose the weight function c 
small enough. However, if c takes positive integer values, then it turns out that the constant 
S C (S, a) is positive. See Remark after the proof of Theorem ITU1 in Section [TJ 



0.3.1. Central limit region. Our first result on lattice paths concerns the central limit region 
where 7 = Nm* s + c?jv(t)> ^at(t) = 0(N S ) for a variety of s < 1. 

Theorem 9. Let < s < 1. Let 7 be a lattice point such that V^il) 7^ for every 
sufficiently large N , and assume also that 7 has the form 

~ f = Nm* s + d N ( 1 ), d N ( 1 )=0(N s ). (27) 

Then we have 

, \T\( S)\e NS °(W') , s 

V c N (i) = (2nN)~ m/2 1 1 ; (1 + 0(N-^)). (28) 

V det A 

Furthermore, if < s < 2/3 and ^(7) = o(iV s ) ; we /iai>e 

P^(7) = ( 27 riV)-/ 2 l 1 ^)^^) (1 + £n)} (2g) 

where 

0(iV-(i-«)) /or < s < 1/2, 



£7V 1 o(iV 3s - 2 ) /or l/2<s<2/3. 



0.3.2. Large deviations region. We now assume that d^ is of order N. 

Theorem 10. Let a be a lattice point in S which is assumed to lie in the interior of the 
polytope P. Then, for every f £ L(S)* , we have 

V c N {Na + f) = (2 ? riV)-/ 2 ^^ 7 (1 + 0(N-')), (30) 

y det A c {b } a) 

where \U(S)\ denotes the order of the finite group U.(S) = L(S)/L. The exponent S C (S, a) is 
positive if c(a) > 1 . 

Our analysis starts from the fact that 

7M7) = Xs(u) N \ u -y, 

where Xs{ u ) N \u-y denotes the coefficient of the monomial u 1 in the iV-th power of the admis- 
sible step character, 

XsH = $> Q (31) 

aeS 

We apply a steepest descent argument to an integral representation of V^d) (see (J3l)j) in 
Section P). Our basic reference for the stationary phase for complex phase functions is (|H6J). 
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0.4. Organization. We first prove the results on lattice paths, Theorems El and E3 in 
Section [TJ We then deduce the main results on multiplicities, Theorems El El El El in 

Section El In that section, we also review the relation between multiplicities of weights and 
lattice paths. In Section El we illustrate the results for some representations of U(m) with 
m = 2. In Section we make some final comments on the connections between lattice paths 
and weight multiplicites and on the symplectic model for tensor product multiplicities. 

Acknowledgments This paper originated as a by-product of our joint work [TSZl j with 
B. Shiflman on the Szego kernel of a toric variety and its applications, where the partition 
function of a certain lattice path problem appeared. The probabilistic background became 
clearer in discussions on the local central limit theorem and large deviations with Y. Peres. 

This paper was written during a stay of the first author at the Johns Hopkins University 
on a JSPS fellowship, and during the visit of both authors at MSRI at the program on 
semiclassical analysis. 

1. ASYMPTOTICS OF THE NUMBER OF LATTICE PATHS 

Let X be a finite dimensional real vector space of dimension m, and let L be a lattice in 
X. Let X* and L* be, respectively, the dual vector space of X and the dual lattice of L. Let 
S C L* be a finite set such that #S > 2, and set 

D(S) := {[3 - p' e L* ■ (3,f3' e S}. (32) 

We assume that 

span RJ D(5) = X* . (33) 
Let P = Pg be the convex hull of S, which is an integral polytope in X*. Let 

c : S -> M> 

be a strictly positive function on S. Our aim in this section is to investigate the asymptotics 
of the number of the lattice paths V C N {^) for the lattice point 7 in various regions (central 
limit region, regions of moderate and strong deviations discussed in Introduction) as iV —>■ 00. 

We introduce the weighted character (or the weighted S-character) with the weight function 
c defined by 

k(w) : = ^c(/3)e<^>, weX c :=X®C, (34) 
pes 

which is considered as a function on X c = X <g> C. Here, and in what follows, a functional 
/ G X* is considered as a C-linear functional on X c . We fix a primitive basis for the lattice 
L, which is also considered as a fixed basis for X. Note that, for r G X, the function 
ip 1 — > k(r + icp) is a smooth function on the torus T m := X/(2irL), since we have assumed 
S C L*. The fixed basis in L defines a Lebesgue measure on X, and hence on X c , normalized 
so that Vol(T m ) = (27r) m . We also fix an inner product on X which has the fixed basis for 
L as an ortho normal basis, and we denote by \(p\ the norm of ip G X with respect to this 
inner product. 

It is clear that the iV-th power of the function k(w) is given by 

k(w) N = Yl n(l)e h ' w) . (35) 

7S(VP)nL* 
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Therefore, the lattice paths counting function V% has the following integral expression: 

V n{i) = 77^ ! e-«™>k(vp)» dp. (36) 

To begin with, we shall consider the simplest case, that is, consider the problem how the 
numbers of lattice paths with endpoints varying in NP fl L* distributes. This would be 
expressed as the weak limit of the measure defined by the following: 



m S N ■-- 



E r c N (l)S,/N, V(S):=k(0) = J2c(P). (37) 



V(S) N 

V ' -yeNPDL* /3e5 



Noting that Pi (7) = 0(7) (7 G S), we have 

V(Sf= £ ^(7), 

yeNPnL* 

which shows that the measure mj^ is a probability measure. The following proposition will 
be used to prove Theorem ^ in the next section. 

Proposition 1.1. The probability measure ms,N tends weakly to the Dirac measure £ m * at 
the point m* s G P given in (JZ2) . 

Proof. It suffices to show that the Fourier transform (characteristic function) ms^N^p) of the 
probability measure ms,N converges to the Fourier transform of the Dirac measure d~ m * at 
the point m* s for every p G X. The Fourier transform of <5 m * is given by cp ^ e ~ l ( m *s^) . By 
()36|). the Fourier transform of m^jv is given by 



k{-icp/Ny A 

V(S) . 



p G X. 



Thus we need to show that msjj(p) — > e^ m *s^) as N — > oo. Since m^v(O) = 1, we can 
choose a compact neighborhood U of the origin in X such that a branch of the logarithm 
log ms ; N(<p) exists for p G U. For any p G X we take N large enough so that p/N G U. 
Then, a Taylor expansion at the origin gives 

e Nlogm^(ip/N) _ e -i{m* s ,<p)+N- 1 R N ( V ) 

where Rn(p) is bounded on compact sets uniformly in N. Therefore, we have fn^N^p) — > 
e -i(m* s ^) as n -> oo. □ 

Next, although our main purpose of this section is to find various aspects of asymptotics 
of the weighted number (multiplicity) of S'-lattice paths, we shall give some account on the 
large deviation principle for the sequence of probability measures. 

PROPOSITION 1.2. The sequence of measures {m St N} satisfies the large deviation principle 
with the rate function given by 

l s (x) = sup {( r, x ) - log(k(r)/V(S))} . (38) 
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Proof. We apply Cramer's theorem ( |DZj . Theorem 2.2.30). We shall recall the setting-up 
for the Cramer's theorem. Let Xj (j = 1, 2, . . .) be a sequence of independent identically dis- 
tributed m-dimensional random vectors on a probability space with X\ distributed according 
to the probability measure fj, on IR m . Let be the distribution (probability measure) for 
the empirical means Sn := J2j=i Xj- Then, Cramer's theorem states that the sequence of 
measures {mjy} satisfies the LDP with the rate function 

I{x)= sup{(r,a;) -A(r)}, A(r) = E(e <r ' Xl >) 

reM m 

if A(r) < oo for every r G M m . In our case, We take the probability space £ := P x ■ ■ ■ 
(infinite product of the polytope P), and the probability measure ms x ■■■ on £. The 
random variable Xj is the projection onto the j-th factor. Then, it is easy to see that 
A(t) = log(k(r)/V(S)), and the push-forward of the measure rris x ••• by the empirical 
mean Sn = jf Z~2f=i Xj is nothing but m^j/. Therefore, the assertion is a direct consequence 
of Cramer's theorem stated above. □ 

Proposition II .11 suggests that the number of lattice paths would have a 'peak' at the center 
of mass (although, in general, the center of mass might not be in the lattice L*). Thus, it is 
natural to ask that how the lattice paths counting function V N {^f) behave with the distance 
between 7 and the center of mass getting large. But, when N becomes large, the possible 
end points of the ^-lattice paths is in the polytope NP, and the center of mass of NP is 
Nm* s where m* s is the center of mass of P defined in (|23|) . Thus it is natural to consider the 
behavior of V N {^f) when the distance between 7 and Nm* s varies. 

Our next aim in this section is to prove Theorems El and which corresponds respectively 
the the case where 7 is in the central limit region (and the region of moderate deviations) 
and the region of the strong deviations. 

1.1. Proof of Theorem I10L First we shall prove Theorem 1101 To prove Theorem 1101 wc 
need to prepare notation. 

Let exp : X — > T m := X/(2ttL) be the exponential map, i.e., the canonical projection. 
Since the set of differences D(S) defined in (JB^ spans X*, it spans a lattice, L(S)*, in X* 
of maximal rank over Z: 

L(S)* = span z D(S) C L*, (39) 

and its dual lattice in X is denoted by £(5"). We have L(S)* C L*, and hence L C L(S). 
Both of the lattices is of maximal rank. Thus, the quotient group U.(S) := L(S)/L is a 
finite group. The finite group LI(S') is the covering transformation group of the surjective 
homomorphism 

7i s :T m ^T(S):=X/(2nL(S)), 7r s (exp <p) = exp 5 (^), (40) 
where exp^ : X — ► T(S) denotes the canonical projection. 

Remarks: If we begin with a polytope P, the function c above should be a non-negative 
function on P D L*. In this case, the corresponding finite set S should be the support of the 
function c. Thus, the support S of the function c is assumed to satisfy If the set D(S) 
defined in fl3~2")) spans the lattice L* over Z, then the corresponding torus T(S) coincides with 
the original torus T m , and hence H(S) = {1}. 
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LEMMA 1.3. For any fixed vector t G X , we denote k T (expip) := k(r + zip), which is 
considered as a function on T m , where the function k on X c is given in (JMj) . Then we 
have \k T (expif)\ < k(r). The equality holds exactly on the kernel of the homomorphism 
n s : T m T(S): 

{teT m ; \k T {t)\ = k(r)} = ker vr S = H{S). 
In particular, the set in the left hand side is finite. 

Proof. The inequality \k T (exp(p)\ < k(r) follows from the Cauchy-Schwarz inequality. It is 
easy to see that the condition |fc r (exp tp)\ = k(r) on ip G X is equivalent to the following: 

(P-p,?) e 2ttZ, (3,(3' eS. 

Since L(S)* = span z Z)(S'), this condition is equivalent to say that <p G 2nL(S). This 
completes the proof. □ 

Note that the function k(w) = k{r + iip) is holomorphic in w = r + iip G X c , and is 
27rL-periodic with respect to the variable if G X. Therefore, we can deform the contour of 
the integral in and hence, by setting 7 = Na + f in (|3t>p. we can write 



^(JVa + /) = ^^[A ! (r) e -<^>r 



N 

MM 



e-'W'dtp, (41) 



where r 6 X is arbitrary. (Note that fc(r) > for r G X.) To choose a suitable r G X, we 
need to find the point where the function fc(r)e~( a ' T ^ attains its minimum. To describe the 
critical points of this function, we define a map fip : X = W m — > P° by 

Mr) := <9 r logA;(r) = = ^— ^ c{p)e^p. (42) 

The map /xp defined above is an analogue of the moment map for a Hamiltonian torus 
action on toric manifolds. Thus we call the map [ip the moment map. Since the set D(S) of 
differences of vectors in the finite set S spans the whole space X* (over M), the elements in S 
are not contained simultaneously in any affine hyperplane in X* . It is well-known (p. 83 in 
|Fuj ) that the moment map fip defines a (real analytic) diffeomorphism between the vector 
space X and the interior P° of the polytope P. 

We denote the inverse of the moment map /ip by rp = Tp(x) : P° — > X. Then, for every 
a G P°, we have /j,p(rp(a)) = a G P°. 

We note that the center of mass m* s is the value of the moment map at the origin: /xp(0) = 
mj, Tp(m* s ) = 0. The differential of the moment map fip : X —>■ P° defines the following 
linear transform A(t) : X — > X*. 

Mr):=Yl Ut) P®P-Mt)®Mt), t G X, A := A(0). 

Lemma 1.4. We set 

f a (r):=logk(r)-(a,T), r G X, (43) 

so that ef a ( T > = A;(r)e _ ^ a,r ^ . Then the Hessian of the function f a , which is given by A{r), 
is a positive definite for every r G X. The vector Tp(a) is the unique critical point of the 
function f a . In fact, we have 

fa{r) > fa(rp(a)), reX 
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with equality holds only at r — Tp(a). 

Proof. It is straight forward to show that 

df(r)^pL P (r)-a, A(r)=d 2 f(r). (44) 

Although one can prove the posit ivity of the map A(t) for every r G X by exactly the 
same argument as in |SZj . we give a proof of it for completeness. For each (3 G S, we set 
mp(r) := c(P)e ( - /3 ' T ' ) /k{r) so that X]/3es m /3( r ) = ^ e define a probability measure v T s on 
X* supported on S, depending on r G X, by dv T s = J^pes m p( T )bpi where 5p denotes the 
Dirac measure at f3. Then, for any vector x G X, we have 



{A(t)x,x)= / g x {v) 2 dv T s {v) - 



X* 



g x (v) dvg(v) 



X* 



>0, 



where g x is a linear function on X* defined by g x (v) = (v,x), v G X*, x G X = W m . The 
equality in the above holds if and only if g x is constant on S. In such a case, the function 
g x is zero on D(S), since g x is linear. Thus, by the assumption ^ is zero on X*, and 
which implies x = 0. This shows that A(r) is positive definite for any rGl. 

By (JUj), the vector rp(a) is the unique critical point of the function f a , since the map 
Hp : X —>■ P° is a diffeomorphism. A Taylor expansion at r = rp(a) for the function f a 
gives 

fair) = fa(rp(a)) + / (1 - 1)( A(r P (a) +t(r - r P (a)))(r - r P (a)), r - r P (a) } dt. 

Since A(r) is positive definite, the last integral is non-negative, and equals zero if and only 
if t = Tp(a). This completes the proof. □ 

It should be noted that the constant 5 C (S, a) and the matrix A C (S, a) defined by 
in Theorem El can be written as 

A c (S,a) = A(r P (a)), (45) 
5 c (S,a) = f a (r P (a)). (46) 

Hence the matrix A C (S, a) is real symmetric and positive definite. It should be noted that 
the function 8 C (S, x) on P° defined in satisfies 

5 c (S,x) = ]o S (V(S)) - I s (x), x G P°, (47) 



where the function Is is the rate function defined by 

We choose the vector r G X in (|4*T|) as r = rp(a). Recall that, by Lemma [OJ the 
absolute value of the integrand in (J4T|) equals one precisely on the set ker^s C T m , where 
tts '■ T m — > T(S') is a homomorphism. The set ker-zr^ is a subgroup in T m and isomorphic to 
U(S) = L(S)/L, which is a finite group. For each g G ker tt$ — n(S'), we take a representative 
f g G X so that g = exp <p g . Let C be open neighborhoods of the vector ip g G X such 
that U g fl ker 7T5 = {g} and V g C U g , and a branch of the logarithm 

'k(r P (a) + iip)' 
k(T P (a)) 



log 
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exists on each of U g . We choose a constant c > so that 

\k(Tp(a) + i<p)/k(T P (a))\ <e~ c for exp<^GT m \ \J V g . 

g£ker tts 

Let Xg De a smooth function on X supported in the open set U g and equals one near V g . 
Then we can write the integral (j41j) in the following form: 

p NS a {S,a)~(f,T P {a)) ( r \ 

V c N {Na + f) = - — / e N ^ {tp) xMe- i{M &P + 0(e-**) , (48) 

where the phase function is given by 

i / \ , fk(rp(a) +i<p)\ ., . 
*<-» =1 °H k(Ma)) j-'<°^>- 

By definition, the vectors (p g are in 2nL(S). This implies that (/3 — /3',(p g ) is 27r times an 
integer for any (3, f3' G 5. Therefore, the complex number 

%):=e i(te) G[/(l), /3eS, gekems (49) 

does not depend on the choice of /3 G S and ip g G exp _1 (g) C X. Furthermore, we have 

k(r + i<p g ) = h(g)k(r), {d v k){r + i<p 9 ) = ih(g)(dk)(r), r G X. (50) 

LEMMA 1.5. For each g G ker^ = 11(5'), we set 

Cg := e Ug] m a ,g(<p) = 0, d^^itf) = 0}. 

Then we have C g = {tp g }- Furthermore, we have 

e N^M = h{g) N e -iN{a, Vg )^ Hess($ a>fl )(^) = -A c (S,a). 



Proof. That the real part of the phase function $ ajS is less than or equal to zero follows from 
the Cauchy-Schwarz inequality, since we have the obvious identity 

m a M = log \: 

By the above identity and Lemma fT3l 3?$ QjS (v9) = for ip e U g if and only </? = tp g . Thus 
the critical set C g is empty or consists of the point tp g . By (J3UJ), we have 

~(dk)(T P (a) +i<p g ) 



(d<p®a,g)(<P 9 



k(T P (a)) 



a: 



i[Hp(T P (a)) - a] = 0, 



which shows C s = {^ g }. The rest of the assertion can be proved by a similar calculation by 
using the identity (J5Uj) . □ 

Completion of proof of Theorem^^ Let a G 5 and / G L(S)*. We set 



3 JV*„ lS (p) 



-i</.V> 
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so that, by (|4"%J) . the lattice paths counting function V^{Na + /) is written as 



N8 c (S,a)-(f,r P (a)) . 

n(Na + f) = — ( £ / 9 + 0(e-^ 



for some constant c > 0. To obtain an asymptotic estimate for the integral I g , we shall use 
the method of stationary phase with a complex phase function. In fact, by Lemma fl. 51 and 
Theorem 7.7.5 in |Ho| . we have 

/ AT\-m/2 NH> a , g (<p g )-i(f, Vg ) 

V^tt J -s/det A C (S, a) 

Since / G L(S)* and y? 9 G 2nL(S), (f,(p g ) is 27r times an integer. Furthermore, we have 
assumed that a G S. Therefore, by Lemma fl. 51 and the definition of h(g) G U(l), we have 

e N$ a , g (<P g )-i(f^g) — j l ^N e ~ i { Na +S^a) = ^ 

which shows the asymptotic formula I3U1 As for the constant 5 c (S,a), by taking the expo- 
nential e Sc ( s ' a \ it is easy to prove that 5 C (S, a) > if c(a) > 1. □ 

Remarks: The constant 5 c (S,a) can be negative. To be precise, we set c = max^s c(/3), 
and / = 0. Then V%(Na) < c N Tjj(Na), where P^(iVa) is the number of (non-weighted) 
lattice paths 

V N {Na) = ${(Pi, ...,p N )eS N ;Na = p 1 + --- + p N }. 

Thus if c < e~ Sl ( S]a \ then V%(Na) decays exponentially. This proves that if c(/3) < e~ Sl ( s > a \ 
then we have S C (S, a) < 0. 

1.2. Proof of Theorem ^ Next, we shall prove Theorem The same method as in the 
proof of Theorem will show the following 

Proposition 1.6. Let 7 = Nm* s + ^(7) be a lattice point in L* with d N (j) = o(N). 
Assume that P^r(7) 7^ for every sufficiently large N. Then, we have 

, \U( S)\e NS ^ s '^ 
y/det A c {S,i/N)) 

Proof. The proof is almost the same as the proof of Theorem so we give its proof briefly. 
As in (I48JI . we can write 

for some constant c > 0, where with the phase function is given by 

~k{T P {j/N) + iipy 



^N,~,(<P) = log 



i(-y/N,<p). 



k{r P (a/N)) 

Here, it should be noted that 5 c (S;j/N) = \ogk(r P (^/N)) - (7/iV, T P (7/iV) ). The phase 
function ^ 7 ,jv satisfies 3ft\I/ 7i jv < 1, and the point (p g is the only critical point on the support 
of Xg- The Hessian of ^ 7i jv at tp g is — A(rp(j / N)) = — A C (S, j/N). Although the phase \I/ 7 ,jv 
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depends on N, it is directly shown that its C 4 -norm on the support of the cut-off function 
X g is bounded in N. Since s < 1 and Tp(m* s ) = 0, we have y/N — > m* s as iV — > 00 and hence 
A(r P {y/N)) -> A(r P (mJ)) = A as iV -> 00. This shows that the norm of A(r P (y/N)) is 
bounded from below uniformly in N. We have assumed that V^{y) 7^ for every sufficiently 
large N, and hence we have h{g) N e -1 ^^ 9 '' = 1 for any g e ker^s for every sufficiently large 
N. This shows that e N ^' 1 ' N ^ pB ' = 1. Therefore, the assertion follows from Theorem 7.7.5 in 
ITTol. □ 



Completion of proof of Theorem^ First, note that we have set A = A(0). Thus, we have 
y/det A(t) = v / detA(l + 0(\r\)) near r = 0. Noting y/N - m* s = N^d^y) = 0(N-^) 
and Tp(m*o) = 0, we have 



y/detA(r P (y/N)) = VdetA(l + 0{N~^)). 

This combined with Proposition ll .fil shows the first assertion in TheoremlHl Next, we consider 
the exponent 5 C (S; y/N). Since A(r) = (d/j,p)(r) is bounded from below and since Tp = /ip 1 , 
we have 

Tp{x) = Tp(x) — Tp(m* s ) = A~ (x — m* s ) + 0(\x — rn* s \ 2 ). 

near x = m* s . A Taylor expansion for the function / 7 /jv(t) := logfe(r) — (y/N,r) at r = 
gives 

/ 7/JV (r) = \og(V(S)) - N- l (d N (y), T ) + (Ar,r)/2 + 0(\r\ 3 ). 

Now, noting A(t) = (9/xp)(r), t p = p,p and Tp{m* s ) = 0, we have 

Tp (x) = A~ l {x - m* s ) + 0(\x - m* s \ 2 ). 

These two inequalities with the fact that S c (S;y /N) = / 7 /jv( t -p(7/-^0) show that 

N5 c {S;y/N) = Nlog(V(S))~(A~ 1 d N (y),d N (y))/(2N) + 0(N~ 2 \d N (y)\ 3 ). 

From this, it is clear that, if ^(7) = o(N s ) with < s < 2/3, then 0(N- 2 \d N (y)\ d ) = 
o(N 3s ~ 2 ) with 3s — 2 < 0, which completes the proof. □ 

Example: Let us examine Theorems EI and El for the one dimensional case. Let < p be 
a positive integer, and set 5 — {0, 1, . . . ,p}, so that P = [0,p]. We take L = Z C X = BL 
Let c be a function on 5 defined by c(/3) = (£). In this case, the finite group 11(5) is trivial. 
The 5-character k, the moment map [ip and its inverse Tp are given by 

fc(r) = (l + e T ) p , Mi-) = 7T7. r P (x) =\og(x/(p - x)), x G (0,p), rGl. 

1 + e T 

Then, the corresponding 5-lattice paths counting function is given by 

Let < a < p be an integer. Then, we have 5(5, a) = plogp — a log a — (p — a) log(p — a) 
and detA(S,a) = "( p ~ a ) . Thus, Theorem ITU1 tells us that 

1 n Np+l/2 
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which we can also deduce from Stirling's formula. Next, a direct computation shows 

P p \ A ( Q x x(p-x) * p 

— : , AJb.x) = , mo = -. 

x x (p-x)P~ x J K J p s 2 



Therefore, if 7 = Np/2 + d^ij) is a positive integer with c?jv(t) = o(N s ), < s < 2/3, then, 
by Theorem El we have 

/iV>\ 2^ +1 _^( 7 _^ /2)2 

^ (7)= U J^T^f 6 ' 

which is the fact discussed in Introduction. 



2. Application to multiplicities of group representations 

In this section, we shall prove Theorems [TJ HJ [7[ El El as applications of Theorems M 
and [TUJ As in the introduction, let G be a compact connected Lie group, and we fix a 
maximal torus T in G. For any irreducible representation V\ of G with highest weight A, the 
multiplicity of a weight v in the iV-th tensor power V® N is denoted by rriN(X; v). Similarly, 
the multiplicity of an irreducible summand V v in V® with the highest weight v is denoted 
by a N (X; v). 

2.1. Relation between number of lattice paths and multiplicities. First of all, we 
shall explain the relations between the weighted number of lattice paths discussed in Section^ 
and the multiplicities and a at in group representations. The main results are Propositions 
12.31 and 12.41 In this subsection, we prepare lemmas and propositions. 

Let g and t be the Lie algebras of G and T respectively. We fix an inner product ( -, • ) on 
g invariant under the adjoint action, which determines an inner product on t invariant under 
the Weyl group W. In case where G is semisimple, we use the negative Killing form as a 
fixed inner product. We sometimes identify the spaces q and t with their duals q* and t*, 
respectively, by the fixed inner product. Let J C t be the integral lattice, i.e., I = exp _1 (l), 
and let I* C t* be its dual lattice, i.e., the lattice of weights. We fix an (open) dual Weyl 
chamber C in t*. Let $ and $+ denote, respectively, the sets of the roots and the positive 
roots, respectively. Let B C $+ be the set of the simple roots, so that / 6 C if and only 
if (f,a) > for all a G B. Let X* be the linear span of the simple roots in t*, and let 
X = X** be its dual space. The vector space X is regarded as a subspace in t by using the 
fixed inner product. Since the simple roots are linearly independent, they form a basis of 
the vector space X*. Thus we have dimX* = #B =: m. The subspace X C t is spanned by 
the inverse roots a* := 2ft~ 1 (a)/( a, a ), where k : t —>■ t* is an isomorphism induced by the 
fixed W- invariant inner product (•,-}. We also note that all the roots is in X*. 

Each dominant weight A G Cnl* corresponds to an irreducible unitary representation V\. 
We define the finite set M\ C I* by the support of the multiplicity function: 

M A :={^er;mi(A;//)^0}, 

where mi (A; p) denotes the multiplicity of the weight p in V\. Note that the convex hull Q(X) 
of the P^-orbit of A coincides with the convex hull of M\. The dimension of the polytope 
Q(X) might be less than that of t. However, as we shall see soon, the polytope Q(X) is 
contained in the afline subspace X* + A in t*. Thus, the interior Q(X)° of Q(X) means, in the 
following, the interior of Q(X) considered as a polytope in the above afline subspace. If G is 
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semisimple, then clearly X* = t*, and hence we can use the polytope Q(X) as the polytope 
P in Section ^ However, in general, the finite set M\ C I* of all the weights in V\ is not in 
the subspace X*. Thus, we have to modify it. Namely, we set 

S x = {fi-\; /i G M\}. 

Lemma 2.1. We set D(S X ) = {p - /?' ; (3, /3' G S x }- If X <E C f) I* , then we have 

spem R D(S x ) = X*, 

where the subspace X* C t* is, as above, the linear span of the simple roots. 

Remarks: It should be noted that we denote by C the open Weyl chamber. If A G C is 
contained in a wall, the linear span span R D(S\) will be a proper subspace of X*. In fact, in 
the case where G = U(2), the Weyl group is the symmetric group of order 2! = 2, and the 
Weyl chamber is a half-plane in a two dimensional vector space. Thus, if A is in the wall, 
which is the unique wall defined by the orthogonal complement of the (unique) positive root, 
then it is stable under the Weyl group action. Thus, the corresponding set M\ consists of 
the single point A, and the linear span span R D(5 , A) is the trivial subspace {0}. 

Proof. The Weyl group is generated by the reflections s a , a G B with respect to the walls 
H a = ker a C t = t*, a G B. Here, we have identified t with t* by the fixed PF-invariant 
inner product. The reflection s a with respect to the wall H a is given by 

*«(/) = /-/(«>, fet*, 

where a* G t is the inverse root of a. Therefore, we have s a /x — /i G X* for every \i G t* and 
a G B. For general w G W, we can write it as a product w = s ai • - - s an of reflections. Then 

n 

where we set Wj = s aj ■ ■ ■ s an and w n+ i = 1. The multiplicities of weights in an irreducible 
representation is invariant under the Weyl group. Thus, wji G M\ for all /i G M\ and 
w G W. Therefore, the above expression shows that Wfi — \i G X* for all /i G M\. The 
dominant weight A is in M\ with multiplicity mi(X;w\) = 1, w G W. Other weights in the 
representation is lower than A. Thus, we may write 

A< = ^ c w (fx)wX, < c w (fi), ^ c ^(a*) = 1> V G M a- 

From this expression, we have /i — A G X* for all /x G Ma, and hence span M D(S , A) C X*. 
As above, we have X(a*)a = X — s a X. But, we have assumed that A G C, the interior of 
the closed positive Weyl chamber. Therefore (A, a) > for all simple root a, and hence 
A(a*) > 0, which implies span M Z)(S , A) = X*, completing the proof. □ 

We consider the lattice L* = X* Dl* of weights in X* as a fixed lattice in X*, as in Section 
^ In Section Q the lattice L(S)* spanned by D(S) played a role. In our case, the lattice 
L(S\)* spanned by D(S\) does not depend on A for generic A as follows. 
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Lemma 2.2. Let A* C X* be the lattice spanned by the roots over Z. Assume that the 
dominant weight X is in the open Weyl chamber C . Then we have 

L(S X )*:= span z ( J D(S A ))=A*. 

Proof. First, we note that the irreducible representation V\ of G is also irreducible as a 
representation of the Lie algebra q of G and hence its complexification q c . Let Q a denote 
the root space with the root a so that 

fl c = t c fla 

We denote by V\(fi) the weight space in V\ for the weight /i. If /i G" M\ then V\(/j,) = 0. 
Consider the subspace W of V\ defined by 

W=($V X (\ + 1 )CV X . 

It is well-known (fFHJ that the root space Q a maps V\([i) to V\(/x + a), and t c maps 
V\(fj,) onto itself. Thus, by the decomposition of g c above, the subspace W, which contains 
the one-dimensional subspace V\(\), is invariant under g c . Hence we have W = V\ by 
the irreducibility. Therefore, we have /x — //' G A* for every G M\, which implies 

L(S\)* C A*. This holds for arbitrary dominant weight A G C. Now, we assume that A G C. 
This implies that the integer A (a*) is strictly positive for every simple root a. It is also 
well-known that the string of weights of the form 

A, A — a, . . . , s a X = A — X(a*)a 

is contained in M\. In particular, we have A — a G M\. This shows that a G L(S\)* for 
every simple root a. Since every root can be expressed as a linear combination of the simple 
roots with integer coefficients, we have A* C L(S\)*, and hence the proof. □ 

By Lemma \2. 11 the finite set S\ is a subset in L*. Let Pa C X* be the convex hull of the 
finite set S\. The relation of the polytopes Q(X) and Pa is 

P\ = Q(A) -Ac X*. 

The polytope Pa contains the origin in X* as a vertex. Finally, we define the weight function 
c A on S x by 

c\(P) := mi(A;^), P = — \ E S\, 

which is, of course, a strictly positive function on Sa- Thus, we get the data, X*, L*, S\, c\ 
exactly as in Section ^ Furthermore, we have the following. 

PROPOSITION 2.3. Let P^ A (7), 7 G L* be the lattice paths counting function in L* with the 
weight function c\ and the set of the allowed steps S\. Then we have 

m N (X;fi)=V c N x (i2-NX) 

for every \i G NQ(X). 
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Proof. Let x\ be the character of V\, which is considered as a function on t. The character 
X\ is given explicitly by 

X x(<p) = E "»i(A;/i)e 5W</w> , VGt (53) 

The character of the tensor power V® N is the iV-th power X\ of the character %a- Since the 
multiplicity mjv(A; p) is the coefficients of e 27 ™'^' in X\i we have 

m N (X;p) = ^ mi(X,p 1 )---m 1 (X,p N ). 

MIv.MjvGA/a: M=MiH H/ijv 

This shows that mj^(X; /x) = if /x ^ NQ(X). On the other hand, consider, as in Section Q 
the weighted polytope character: 

jfc( w ) = c x {(3)e {(3 ' w) , weX c . (54) 

Then, the lattice paths counting function 7^(7) for 7 G L* is the coefficient of e^ 7 ' - "^ in 
k(w) N . By the definition of the finite set S\, we can rewrite the function k(itp) for G X 
as 

fc(*V) = e- l < A '^XA(^/27r), up G X(c t). (55) 

Thus, the coefficient V c ^{p — N\) of e l (' 1 ~ JVA ' ¥ '' in k(iif) N coincides with m N (X; p), concluding 
the assertion. □ 



Next, we discuss the multiplicities of irreducible subrepresentations in the tensor power 

A 



Our strategy to prove Theorem |H] is based on the following alternating sum formula 



Proposition 2.4. We fix a dominant weight X G Cnl*. Let p 6e /W/ #ie sum of the 
positive roots: p = \ J2ae<s> a - Then we have 



a N 



(X; fi) = ^ sgn(w)m N (X; p + p-wp) 



^28ga{w)V^{n-NX + p-wp), fie Cnl*, 



where the weighted lattice paths counting function V c ^ with the weight function c\ and the 
set of the allowed steps S\ in L* . 

Proof. The second equality follows from Proposition 12.31 Although the first equality is a 
special case of the expression (8) in [GMJ, we give a proof for completeness. Consider the 
character X\ of V® , which has the following expression: 

Xx = a N(X]p)x^ (56) 

where, Xn is the character of an irreducible representation with the highest weight p. By the 
Weyl character formula, we have 
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where A is the Weyl denominator A = J2wew sgn(w)e 2mwp . Multiplying (JHHj) by the Weyl 
denominator A, we have 

Ax A r = E ^(w)a N (X; p)e 2mw ^ +p \ (57) 

which tells us that the multiplicity ajv(A; p) for p G C D I* is the coefficient of e 27r ^ M+p ) in 
AyJ^. But, the character \\ has the decomposition into the weights for T. Therefore we 
also have 

A X x = Yl sgn(u;)m i v(A;7)e 2m(7+u ' p) . (58) 

In (J58j) . the term e 2m ^+p) appears for 7 G J* with 7 = p + p — u>p for every w G W . (Note 
that p — wp is a weight for every w G W.) Therefore, the coefficient of e 2m ^ + p) in (|58j) is 
given by 

2J sgn(u7)mAr(A; p + p- wp), 

which proves the assertion. □ 

Next, we assume that G is semisimple. In this case, we simply use the set M\ for the 
finite set S as in Section ^ Furthermore, we have the following 

Lemma 2.5. Assume that G is semisimple. Then, for any dominant weight A in the open 
Weyl chamber C , the center of mass Q*(\) G Q(X) of the polytope Q(X) defined by (J3J) is the 
origin. 

Proof. First of all, we prove an integral representation for the center of mass. Since G is 
semisimple, we may identify the Lie algebra g with its dual space by the Killing form. Let 
O = 0\ +p denote the (co)adjoint orbit through the linear form A + p, where p is half the 
sum of the positive roots. Then we claim: 

/ £dm(£) = Q*(A), (59) 
Jo 

where the measure m is the symplectic volume measure normalized so that m(0) = 1. By 
a formula for the Fourier transform of the coadjoint orbit, we have 

/ e*<^> dm(0 = (-27n) d Vol(0)- l 2 - e ^ g 1 / , (60) 

Jo Uae» + \ a ' H ) 

where d = is half the dimension of the coadjoint orbit O = 0\ +p , and Vol(C) is the 

symplectic volume of the orbit. See |GSj for the proof. Thus, by the Weyl character formula, 
we have 

I e^> dm(0 = (-2^) d Vol(0)- 1 ^El^L Xx (H/2n), (61) 
Jo ll ae # + (a>#} 

where A is the Weyl denominator: A(H) = ^2, w e 2lv%lyWp,H \ and xx is the character of 
the irreducible representation V\. It is not hard to show that the volume Vol(O) (in our 
normalization) is given by 

Vol(O) = (2^ n ^ +(A / + P \ P) = ^(dim^). 
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This can be deduced, for example by setting H = tp, t > in (jHTjl and then letting t — > 0. 
(In our notation, the weights of the isotropy representation of G at A + p are 2tt times the 
positive roots a.) Therefore, we have 



/ e < <^>dm(0 = -±—f(H) Xx (H/2n) 
Jo dim V x 



where xx is the character of V\ and the function f(H) is given by 

It is well-known that 

A(H/2n) =S J] (a,H) ( ^^L^ ) = II < «, # >(1 + 0« a, ii> 2 )). 

a6<J>+ \ \ J // / a6<I> + 

Hence, we have /(0) = 1, and the derivative of the function / at the origin is zero. Therefore, 
differentiating the above formula at the origin, we get 

Jo dim Vx 

which shows ([59)1 . By (|59jh it is clear that the center of mass Q*(X) is invariant under the 
adjoint action. However, the Lie algebra g is assumed to be semisimple, and hence Q*(X) 
must be the origin. □ 

Remarks: If the Lie algebra g is simple, then the above proof is much more simplified. In 
fact, the center of mass Q*(X) is clearly invariant under the Weyl group. But, if g is simple, 
then the Weyl group acts on t* irreducibly (see [FHJ. Thus Q*(X) must be the origin. 

2.2. Proof of Theorem [fl First of all, we shall prove Theorem ^ By using Proposition 
I2.3( we have 

m \N = ,1 w V c ^{v - N\)5 v/N = 1 'PnWi/n+x, (63) 

where the weighted volume of the finite set Sx is given by 

V(Sx) = dimVx= c\(v - A), c\{v - A) = mi, (A; v). 

u-\es x 

The probability measure rns Xt N on X*, discussed in Section HJ is given by 



V(S X 



hrw E K x W,/n, (64) 



1 dNP x 

which is different from m A A r in the term <5 7 /jv+A and <5 7 /jv. Thus, for any compact supported 
continuous function / on t*, let fx be the function obtained by translating / by A: f\(x) = 
f(x + A). Then, we have 

fx(x)dm Sx ,N= / f(x)dm x ,N- (65) 
x* Jt* 
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The point ms x is equal to Q*(X) — A, where, as in Introduction, the point Q*(\) is given in 
(J3J), and hence, by Proposition II .![ we have — » <5q*(a) weakly as N — > oo. □ 

2.3. Proof of Theorem [2] and Corollary O Next, we shall prove Theorem |21 By Propo- 
sition [L2] and (}55|) . the measures {^5 A ,v} satisfies the large deviation principle with the rate 
function 

I Sx (x) = sup{(x + A,r> -log(xA(-r/27rz)/(dimy A ))}. 

rex 

As in (|B5j) . we have dm\ yN = ((px)*dm Sx: N with <Pa(^) = £ + A, namely m XjN (B) = m Sxt N(B — 
A). Thus, the measure m A A r satisfies the large deviation principle with the rate function 
Is x ( x ~ X) = where the function I\(x) is given in (J3J), which proves Theorem El □ 

To prove Corollary El we need the following lemmas. 
Lemma 2.6. Let Cat (A) C C be a set of dominant weights defined by 

C N (X) = {peCnP;a N (X;p)^0}. 
Then, for a weight v G /*, the alternating sum 

22 sgn(cr)mjv(A; v + p - op) = (66) 

if and only if v + p G" W(p + p) for every p G Cjv(A). 

Proof. First, note that in f)57j) . the terms w(p + p) with w G W and p. G C are all distinct 
since p + p G C for every p G C. Thus, in fjH7|) . the coefficient of e 2,ri ^ + ^ vanish if and only 
if v + p G" W(p + p) for every p G C/v(A). Then, comparing fj57j) with ()58|1. the coefficient of 
e 2m(v+p) j n (j^gjj - g gj ye alternating sum in (|66|). proving the lemma. □ 

Lemma 2.7. Lei p 6e /ia// t/je sum o/ t/je positive roots. For each w G W , we define a map 
?Pw,n '■ i* — ► t* fry ^w,n{x) = x — (p — wp)/N. Then we have 

where \jj denotes the restriction to the closed Weyl chamber C . 
Proof. A direct computation with Lemma 12.61 shows that 

sgn{w)(i/; w , N )*mx,N = 7^~y yv s & n ( w ) m N(X; ^ + P - wp)8 u/N . 

w£W ^ X * vEl*;v+p<=W(C N (\)+p)w£W 



— — — — V" S2 sgn(w)m N (\;p + p-o l wp)5 ^+ P y 
dim V\ r n 



£ ■ 



where, for the second line, the invariance of the multiplicity mjv(A; •) under the Weyl group 
has been used. Now, we restrict the above functional on the closed Weyl chamber C. The 
point ^v+ti-p is in C if and only if cr(p + p) G C + p since C is a cone. But, in the sum 
above, p is a dominant weight. Thus, only a = 1 term is in C. Thus, the assertion follows 
from Proposition 12.41 □ 
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Completion of proof of Corollary [3 First of all, we shall prove upper bound in the large 
deviation principle. Note that any p G CV(A) is of order 0(N) uniformly, since it is in the 
convex polytope NQ(X). By the Weyl dimension formula, we have 

dimV^ = 0(N d ), peC N (X), 

with d the number of the positive roots. Then, again the Weyl dimension formula shows 

(dimV x ) N = a N (X;p)(dimV fl ) = B N (\)0(N d ). 

MGCjv(A) 

Let F C C be a closed set. Then, by Lemma 12771 

log(M x , N (F)) = 1 log ^Hm x , N ( F + (P - wp)/N)^ + O^" 1 log N). 

For any positive integer n > 0, we set 

F„ := {x 6 C ; inf \x — y\ < l/n}, 

which is of course a closed set in C. We choose a constant a > so that \p — wp\ < a for 
every w G VK. Then, clearly F + (p — wp)/N C -F t for a/iV < l/n. Hence, for every n, we 
have 

— logM A , w (F) < — logmx, N ( F n) + O^N- 1 log N) . 
Since the measures m\ t N satisfies the large deviation principle, we obtain 

lim sup -j- log M\ t ]y(F) < - inf h{x), 

where the rate function I\(x) is given by (0). Now, we claim that 

lim a n = inf I\(x), a n := inf I\(x), (67) 

which will completes the proof, where the existence of the limit in the left hand side is 
shown as follows. The set F n is decreasing: F n D F n+ i, and the sequence {a n } is non- 
decreasing. This sequence is bounded from above by a := inf x£F Ix(x) because F = fl ra <iF n . 
Thus, := linin^oo a n exists. In particular a > a^. The rate function I\(x) is lower- 
semicontinuous, and is good in the sense that its sublevel set /^ 1 [0,a] is compact for every 
a > (see |DZj ). Thus, the function I\ attains its minimum on each closed set. Let x n e F n 
be a point such that I\{x n ) = a n . Note that x n is in the compact set J^" 1 [0,a], and hence 
it has a convergent subsequence. We also denote it by x n . Since F is closed, there exists a 
point y n G F such that inf^g^ \y — x n \ = \y n — x n \ < l/n, and, as a result, {y n } contains a 
convergent sequence. Therefore, the limit x := limx n is in F. By the lower-semicontinuity, 
we have 

= lim h{x n ) > h{x) > a = inf I x (x) > o M , 

n— »oo x£F 

which establishes (jBTj) . □ 
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2.4. Proof of Theorems and El By Theorem ITU1 and Proposition ESI we have an asymp- 
totic estimate of the multiplicity mjsr(X] Nu + /) if uq G Q(\)° and / G A*. To compute the 
exponent 5 Cx (S\, u — A) and the linear transform A Cx (S\, u — A) from X to X* in Theorem 
IHH we note that the moment map (}4*2"|) for S = S\ is given by 

Hp x : X 3 x — > H\{x) — A G Pa, 

where fix is defined in (JTTJ). Thus, we have T\(v ) = rp A (z/ — A). From this, we have 
5 Cx (S\, u — A) = 8\{vq). The positivity of the linear transform A Cx (S\, Vq — A) from X to 
X* is proved in Section A direct computation by using the definition (j26|) shows that 

A Cx (S x , u — X) — kp(vo)(ji - A) ® (ji - A) - (i/ - A) ® (i/ - A), 

mi(A;//)e<^^) 
m(Z70) " E^M A mi(A ;/ x')e<M'^(^)> 

where, for any / G X*, / <g> / : X —> X* is defined by (/ <g) /)s = (x, f)f, x e X. By 
definition ((jTTjl). we have ^^^(^o)/ 1 — /^(TaX^o)) = ^o- From this, it is easy to see that 
v4 CA (5\, i/o — A) coincides with the linear transform A^uq) on X. This shows that A\(vq) 
is positive definite as a linear transform from X to X*, and it is equal to A Cx (S\, u — A). 
The positivity of the exponent 5\(vq) follows from the assumption that the weight vq occurs 
in Vx- This completes the proof of Theorem |S| Similarly, Theorem |H1 is proved by using 
Proposition 11.61 □ 



2.5. Proof of Theorem 01 Before proving Theorem we shall state more general result, 
which corresponds to Theorem 

Theorem 2.8. Let < s < 2/3. Let v G NQ(X) be a weight of the form 

u = NQ*{X)+d N (v), \d N {v)\=o{N s ). 
Assume that m^{X\ v) ^ for every sufficiently large N . Then, we have 

-(A- x 1 d N {v)4 N {y))/{2N) 

m N (X;u) = (2nN)- m / 2 \U(G)\(dimVx) N — — (l+e N ), 

Vdet A x 

where 

0(N-^- s ^) forO < s <l/2, 



£ N - S i AT 3s-2 



(N 3s ~ 2 ) for 1/2 < s < 2/3, 



and the positive definite linear transformation Ax : X — > X* is given by 

Ax = Ax(Q%X)) = -±— V m 1 {X;fi)fi®fi-Q*{X)®Q*{X). 
dimVx tri 

Proof. This follows from Theorem |U] and Proposition 12.31 and the computations for the 
exponent and the matrix by the same method as in the proof of Theorem □ 

Completion of Proof of Theorem ^] Assume that G is semisimple. Then, by Lemma 12.51 
Q*(X) = 0. Thus, (ijv(A) is 7 itself. Hence, Theorem |U is a direct consequence of Theorem 
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2.6. Proof of Theorems [HI and O For any w G W, the weight p — wp is in the root lattice 
A*. Therefore, we can apply Theorem for / = p — wp and vq = v. Now, Theorem |H] follows 
from Proposition 12.41 □ 

2.6.1. Proof of Theorem^ As mentioned in Introduction, our approach to the irreducible 
multiplicities based on Proposition 12.41 does not seem to be the most efficient for the central 
limit region. Our steepest descent method easily gives the principal term, but the remainder 
estimate becomes tricky since one needs to use cancellations occuring in the alternating sum 
over the Weyl group. Hence, we use the method of Biane jB] in this region. Although it is 
not new, we include it for the sake of completeness. We also add some details not in jBj. 

We begin with: 

Lemma 2.9. Assume that G is semisimple, and assume also that the fixed dominant weight 
X is in the open Weyl chamber C . For N > 0, we set 

NM\ = {p = v x + ■ ■ ■ + v N ; Vj G M x , j = 1, . . . , AT}. 

Let p be a dominant weight such that p (jL NM\ + A*. Then czat(A; p) = 0. 

Proof. Since G is assumed to be semisimple, we may use the polytope Q(X) as P in Section 
^ and M\ as the finite set S. Thus, the torus T m essentially coincides with the maximal 
torus T. The finite group 11(G) is isomorphic to the kernel of the surjective homomorphism 
tt\ : T m — > T(G) := X/(2ttA). We also note that A* C P x C L*, where L* = I* is the full 
weight lattice, where I x is the lattice spanned by M\ over Z. 

By the Weyl integration formula (or by using Propositions 12 .31 12 .41 and the integral formula 
(jUnj)), we have 

a N (X; A*) = ^^f^ e-^^K^fj^) dtp, (68) 

where we set K(ip) = x A (^/27r)/ dimVA and J ((f) = A(ip/2ii) being xx the character of V\ 
and A the Weyl denominator A(H) = Yl w &w sgn(w)e 2m( ' wp ' H ' ) . As in the proof of Theorem 
ITUl (Section [TJ, we use the cut-off function \ around the origin so that a branch of the 
logarithm log K exists on Supp x- We also use the function \g — x(v? — V^); where ip g G 27rA 
is a (fixed) representative of g 6 ker^A = n(G), i.e., g = exp<£> 9 G T m 7i\(exp{p g ) = 1. 
Then, by Lemma fl .31 we have 

fl7v(A; ^ = (dl ( ^ )jV f ^ / z- l{ ^ ] K{ V ) N J{ V )xM d<P + 0(e- cN ) 

for some constant c > 0. Now, we make a change of variable </? i— > ip + ip g for each integral 
in the above. Then, we will have the term 

e -i(»+p,<p B )h(g) N J( (p + (p g ) = sgn{w){e- i ^ +p ^^h{g) N e i{wp >^]e i{wp '* ) (69) 

in the integrand, where h(g) = e 1 ^^ 3 ^ for g G ker^A = n(G) which does not depends on the 
choice of v G M\. Note p — wp G A* for every w G W. Thus ( p — wp, ip g ) is 2n times an 
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integer. Therefore, the expression ()69|) is equal to e~ t( - IM '' P3 ' > h(g) N J(ip). Hence we obtain 



a N (X^) = ^^-[ £ e-^h(gf) I e~^> K(<p)» J(^) *p 

modulo 0(e~ cN ). The map g i— > e~ i ^' <fiB 'h(g) N is a character of the finite abelian group 
n(G). This character is not a trivial character of n(G) if and only if 

9 en(G) gen(G) 

where i/j G M A , j = 1, . . . , N are weights in V\. The left hand side above does not depend 
on the choice of Uj G M\, j = 1, . . . , N. Now, assume that \x (jL NM\ + A*, which implies 
\i — N(b>i + • ■ ■ + i/jv) ^ A* for every Uj G M\. Since <£> g is arbitrarily fixed representative for 
each g G IT(G') = A/L, some of g G n(G) must satisfy ( fi — Nu, (p g ) G" 27rZ, and hence the 
character e^^^h^) 1 * is non-trivial. Thus, we have a^(A; ji) = for ji G" ATM* + A*. □ 



vJV 



M*;aO = ^1^^ / e-^^K^rj{ V ) X ^)d V + 0{e-^). (70) 



Remarks: As in the proof above, for // G A^Mx + A*, one has 

(2vr 

We now complete the proof of Theorem We use the integral representation (|70p. For 
/i G NM A + A*, we have 

TT(G)Kdjm^ 
/(AT) ;= / e - J< ^ )/7Vl/2 K(^/iV 1/2 ) 7V J(^/iV 1/2 )x(^/iV 1/2 )^ 



modulo 0(e~ cAr ). As in jB], we set «(<^) = n a >o( a ' V 9 )> which is a polynomial of degree <i = 
the number of the positive roots. Then, it is easy to show that J((p) = (jfrj2) d K(ip)(l + 
\<p\ 2d O(N~ 1 )). Since |i^(<^)| 2 is real, and since the first derivative of K at the origin is zero 
(Lemma 12.5)1 . we can choose r > such that 

\K((p)\ 2 < l-c(A X (p,(p) < e- c{A ^\ \(p\<r. (71) 
Replacing x by a cut-off function whose support is small enough, we have 

j \K^/N l l 2 )\ N \^)\\v\ 2 \{v/N l/2 )d V = 0(l), 

and hence 

I(N) = (i/N 1/2 ) d h(N)(l + 0(l/N)), h(N) = J e- i{fl+p ^ )/Nl/2 K(ip/N 1/2 )K(ip)x(if/N 1/2 ). 

For simplicity, we set An(<p) = e~ l ( fi+p ' ip M Nl 2 k(<p). A Taylor expansion of log AT at the origin 
gives 
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where TU((p) = 0(|y?| 4 ) locally uniformly. Concerning this expansion, we write 

r 3 
I^N) = / A ^) e -(A x <p,<p)/2-iT( v y N ^ d(p + J2lj(N), (73) 

J 3=1 

where we set 

I 2 (N) = J A^K^/N'/Ya-Xiv/N^MV/N^dv, 
E 3 (N) = - [ A{ip)e^ A ^' 2 - iT ^' Nl,2 {l- X {vlN l ' A ))dip. 



Here we note that xiv I '^ 1 ^ 4 )x(v 9 / 'N 1 / 2 ) = ^((p/iV 1 / 4 ) f° r sufficiently large N. For the in- 
tegral Hi(N), the integrand vanish for \ip\ > ciV 1//4 for some c. Thus, by f)72|) . we have 
| e ^(^ 1/2 )| = 0(1), and NR^cp/N 1 / 2 ) = |^| 4 0(l/iV). Therefore we have \E X (N)\ = 
0(1/ N). For the integral E 2 (N), p/N 1 / 2 is bounded. Thus, by (JH}, we have 

| E 2 (N)\ < [ e- c{A ^ )/2 \K(ip)\dip = 0(N^ d+m -^l A e~ cNl ' 2 ). 

Similarly, it is easy to see that I 3 (N) = 0(iV( m - 2 )/ 4 e- cAfl/2 ). Finally, we consider the first 
integral in (|73|). which can be written in the form 

A(ip)e-( A ^/ 2 - iT ^/ Nl/2 d<p= [ e- l ^ + ^^ Nl/ \(if)e^ A ^/ 2 dip(l + 0(l/N^ 2 )). 



By using the homogeneity of the polynomial k of degree d, It is easy to see that 

■d(n \m/2 

V det A x 

As in jB], by using the fact that the polynomial k is alternating with respect to the W^-action, 
it is not hard to see that 

K(d)(e- {A ^ )/2 ) = (-I)V^a V)- 

Therefore, we have 

Note that the inner product (A~^ l x,y) is invariant under the action of the Weyl group. 
Therefore, by the Weyl dimension formula, we have 



K(A x \fi + p)) = (dimV M ) Y[(A?p,a), 
which concludes the assertion. □ 
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3. Example: G = U{2) 

In the previous sections, we have obtained the asymptotics of the multiplicities of weights 
and irreducibles in high tensor power of a fixed irreducible representation V\. 

The leading term of our asymptotic formula are described by the constant 5\{v) and 
the determinant &etA\(v) of the matrix A\(y). In general, it seems somewhat difficult 
to calculate them explicitly. The most subtle point is the inverse of the "moment map" 
T\{v) G X. Furthermore, in Theorem |Hl the term of the Weyl denominator might vanish. 
The aim of this section is to discuss them for the group G = U(2). 

Roughly speaking, for G = U(2), the corresponding lattice paths model is Example in 
Section^with the weight function c = 1. (But for general G = U(m+ 1), it is not identically 

1-) 

To begin with, we recall some of facts about representation theory for G = U(m+ 1). Let 
T C U{m + 1) (m > 1) be the maximal torus of all diagonal matrices in the unitary group 
[/(m+l). The Lie algebra t of T consists of all diagonal matrices with pure imaginary entries. 
We identify t with M. m+1 by (xi, . . . , x m +i) i— > 27ridiag(xi, . . . , x m+ \). Let e 3 - (j = 1, . . . , m+l) 
be the standard basis for IR m+1 , and let e* be the dual basis. The Weyl group W is the 
symmetric group & m+ ± of order (m + 1)!. We use the usual Euclidean inner product to 
identify t = IR m+1 with its dual. The integer lattice and the lattice of weights are identified 
with Z m+1 . We choose the positive open Weyl chamber C given by 

C = {7 = (7i, • • • , 7m+i) ; 71 > • • • > 7m+l}- 

The roots of (G,T) are ay := e* - e*, i ^ j; the positive roots; a it j, % < j, and the simple 
roots; ctj := ctjj+i, j = 1, . . . ,m. The subspace X* C t* = M' m+1 spanned by the simple 
roots is identified with 

X = X* = {(x h . . . , x m+ i) C R m+1 ; x i = °}> 

which is identified with the Lie algebra of T n SU(m + 1). Half the sum of the positive roots 
p is given by 

p--=\ E «M = ^i> + 2-2j)4 (74) 

l<i<j<m+l j=l 

The alternating sum A (7) for the functional 7 G t* is a function on t given by 



~ irpm+l 



Then the Weyl character formula states that, for a dominant weight A G C D Z m+1 , the 
character %a for the irreducible representation Va corresponding to A is given by 

A(A + p)(y) 

where A is the Weyl denominator A = A(p). In the case where G = U(m + 1), one can 
compute the alternating sum ^(7) from the definition, and, as a result, the character x\ is 
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given by the Schur polynomial s^ x for the partition ( x = (Ai — A m+ i, . . . ,X m — \ m +i, 0): 

where the denominator in the above is Vandermond's determinant (difference product): 

l<i<j<m+l 

If A m+ i > 0, then the above is just the Schur polynomial s x with the partition A. 

Now we fix a dominant weight A £ C H Z m+1 . For simplicity, we assume that A m+ i > so 
that the character xx is precisely the Schur polynomial s x . 

It is well-known (see |FHj ) that the multiplicity mi (A; /j) of a partition \x (which is equiv- 
alent to say that \i is a dominant weight with non-negative entries) is given by the Kostka 
number K X/1 which is the coefficients in the Schur polynomial s x of the symmetric sum of 
the monomials corresponding to fi. It is also well-known ( |FHj ) that K Xfl ^ if and only if 
the partition /x satisfies 

i i 

X^i-X^'' i = 1 >---> m , ( 75 ) 

3=1 3=1 

and ^2^=1 fa = ^2^=1 -\r (The last condition is necessary, since the weights in V x is in the 
convex hull of the VT-orbit of A.) 

We note that the relation between our weighted character function k and the character 
Xx is expressed as 

k(r) = e^ x ^ X x(r/2m) = e^ x ^s x (e T \ e T ™), r = (n, . . . , r m ) £ X(c t). (76) 

Note that, in the above, the character xx is extended to the complexification t c . In particular, 
we have 

\ogk{r)-(v-X,r)=\ogs x {e T )-(v,r), r E X. (77) 
Therefore, as in f!46|) . ()43|) . the constant 5 x (v) is given by 

6 x (v) = logs x (e T ^) - (v,t x (v)). (78) 

Now, consider the case where m = 1. We take A = (Ai, A2) £ C PI Z 2 , Ai > A2 > 0. We 
set n x = Ai — A2 > 0. Then, the Schur polynomial sa(£ij£2) in two variables corresponding 
to the partition A is given by 



fAi + l/- A2 C^2C^ 

sx&,& = ^ % = J2^~ j & +J - ( 79 ) 

Therefore, the weights in the irreducible representation V x are of the form: 

Vj'.= \-ja, j = 0,...,n A , (80) 

where a is the unique positive (simple) root a = (1,-1). All these weights have multiplicity 
one: mi (A; Uj) = 1. Therefore, the multiplicity for the high tensor power V® N is given by 
(see Proposition 12. 3|) 

m N (X;ii) = #{(ji, ...Jn);0< jk <n x ,/i = NX - {j x H j N )a}- 



"A 
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The polytope Pa is given by 

P x = { Ta eX*;-n x <r< 0}. 

Thus, we have the following 

Lemma 3.1. For every j = 0, . . . , n\, fj is a weight in the interior of Q(X) = P x + X if and 
only ifl < j < ri\ — 1. Furthermore, Vj is a dominant weight in the interior of Q(X) if and 
onlyifl< 3 <^. 

Next, we shall calculate the moment map fip x : X — > P\ defined in (J42J) . 

Lemma 3.2. We identify X* with M through the identification R 3 r i— > ra G X* . We set 
h{r) = k(ra). Then the moment map /ip A is given by 

^(Ta) = /(r)a, f^ = ^y ( 81 ) 



The functions h(r) and f(r) are given explicitly by 

iQa + 
sinh t 



j / x _ n sinh(n A + l)r ^ k _ 2r 
h(r) = e nxT K — — = > x , x = e , 

k=0 



, , _ (n x + 1) sinh(r) cosh((ra A + l)r) - cosh(r) sinh((n A + l)r) n x 
~ 2sinh(r) sinh((n A + l)r) 2' 

Furthermore, for < r if and only if — ^ < f(r) < 0, and f(0) = — 

Proof. Since we have /i'(t) = ( (9k) (to) , a ) and (a, a) = 2, the differential (dk)(ra) is 
given by (dk)(ra) = ^h'(r)a. The equation (j81|) follows from this and the definition of the 
moment map. The explicit expression for the function h(r) follows from (J76|) and (J79)) . and 
that for /(r) is shown by a direct computation. Next, it is easy to show that, by using 
the expression for h(r) in terms of a polynomial in x = e~ 2r , f(0) = n x /2. Also, we have 
lim T ^ +00 /(r) = and limj-^-oo /(r) = h.a- From this the rest of the assertion follows. □ 

Finally, we shall examine that the term of the Weyl denominator in Theorem |H] does not 
vanish for generic dominant weight in the case where G —U(2). 

Proposition 3.3. Let Vj (1 < j < n x /2) be a dominant weight defined in (JHUj) . We set tj := 
T X (i>j): Tj is the unique non-negative number satisfying f(rj) = —j, where f(r) is defined by 
(|81|) . Then the multiplicity a^^X; Nuj) ofV^ Vj in V x has the following asymptotic formula: 

a N (X;Nu) = (2nN)-^e- N ^ ( (a x (j) + O(N^)) , 



sinh Tj 



where the positive constant a x (j) is given by 



2 sinh 4 Tj sinh 2 (72a + l)Tj 



sinh [n x + l)rj — (n x + l) 2 sinh Tj 



The leading term aj vanishes if and only if n x is even and j = n x /2. In this case, the 
dominant weight Vj (j = n x j2) is in the unique wall of the Weyl chamber C . 
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Proof. The non-negativity of the number Tj follows form Lemma l?T2l and that Vj is a dominant 
weight, i.e., 1 < j < n\/2. The lattice L* = X* n I* = X* n Z 2 is spanned by the simple 
root a. Thus we have A = L, and hence the finite group U(U(2)) is trivial. Note that the 
Weyl denominator A(ra/27u) is given by 

A(ra/27u) = 2sinhr, 

which is non-negative for r = Tj and zero if and only if r = = T nx i%. By f!78|) . the positive 
constant 5\(vj) is given by 



sinh(n A + 1)tj 
sinh Tj 



Note that half the sum of the positive roots is given by p = a/2, and hence (p,Tja) = Tj. 
Recall that the matrix A\(vj) is equal to A(t\{v)) where A(t) (t G X) is the derivative of 
the moment map /xp(r). In our case, A(t) is a positive real number given by 



A{t) 



h(r)h"(r) - h'(T) 2 _ sinh 2 (n A + l)r - (n A + l) 2 sinh 2 r 
2/i(r) 2 ~ 2 sinh 2 r sinh 2 (n A + l)r ' 



(Note that, since ( a, a ) = 2, a (g> a is identified with the multiplication by 2.) Therefore, 
the assertion follows from Theorem |H1 □ 



4. Final Comments 

We close with some remarks on lattice paths and also on the symplectic interpretation of 
our problems and results. 

4.1. Further relations between multiplicities of irreducibles and lattice paths. A 

number of relations are known between lattice path counting problems to that of determining 
multiplicities of weights in tensor powers V® N . We used the formulae (|19J) and ()20j) in 
terms of weighted multiplicities of lattice paths. There are other formulae which express 
multiplicities in terms of unweighted but constrained sums. 

One is given by Theorem 2 of the paper of Grabiner-Magyar |GMj : Let C be the Weyl 
chamber of a reductive complex Lie algebra, V be a finite dimensional representation, S be 
the set of weights ofV and L be a lattice containing S and p. Then the number & PiP+Mi jv of 
walks of N steps from p to p + p which stay strictly within C equals the multiplicity of the 
irreducible with highest weight p, in V® N . 

To use this formula, one needs to count lattice paths satisfying the constraint. One possible 
approach is to use the Gessel-Zeilberger formula, which says that for reflectable paths, one 
has: 

b v ,\,N = ^2 s 9n{w)V N {\ -wrj),. 

This provideds an alternative approach to our problems, but requires an analysis of reflectable 
paths. Many further (and much more general) relations between characters and multiplicities 
to sums over special lattice paths are discussed in |Litj . 
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4.2. Symplectic model. The reader may note a resemblance between the problems stud- 
ied in this paper and the well-known problem of finding asymptotics of weight multiplicities 
in Vjva, where V^x is the irreducible with highest weight iVA (see e.g. |HllGS| ). In both cases, 
the possible weights lie in Q(NX) and one may define analogous distribution of weights of 
Vjva- However, the relation is not very close, since our problem is about the thermodynamic 
limit rather than the semi classical limit. We add a few remarks to clarify the relations. 

We recall the symplectic interpretation of the latter multiplicity problem: the maximal 
torus T acts by conjugation on the co-adjoint orbit 0\ associated to V\ in a Hamiltonian 
fashion, with moment map given by the orthogonal projection fix '■ 0\ — > t* to the Cartan 
dual subalgebra. The image is given by n\{0\) = Q(X). As proved by G. Heckman, multi- 
plicities of weights in V/va become asymptotically distributed according to the (Duistermaat- 
Heckman) measure, namely the push-forward n\*dVol\ the symplectic volume measure of 
0\ under the orthogonal projection to t* [Hi IGSj . 

The limit formula in Theorem^ also has a symplectic interpretation: To V® corresponds 
the symplectic manifold 

■= Ox x ■•• x Ox (N times). 
Then T acts on O^ with moment map 

fix : Ox -> t*, fix (xt, . . . ,x N ) = n\(xi) H \-fi\(x N ). (82) 

The image of the moment map is the convex polytope Q(NX) = Nfi(Ox), and one may 
define the Duistermaat-Heckman type measure on Q(X) by: 

dm^ := D^{fi^{dVolx x • • • x dVol x ) (N times) (83) 

on Q(X), where D^x = Nx is the dilation operator. Equivalently, this latter measure is 
defined by 

/ f{x)dm N x {x) = [ f{ lix{Xl) + " AT + lix{XN) )dVolx{x l ) x • • • x dVol x (x N ). (84) 

JQ(X) JOxx-xOx iV 

Thus, dm^ is the distribution of the sum of the (vector valued) independent random variables 
fix(xj), the law of large numbers implies that the limit equals the mean value of the random 
variables: 

dm^ — > 5q*(a), weakly as iV — ► oo. (85) 
This measure represents the thermodynamic limit of the classical spin chain with phase 
space Ox at each site, while our problem involves the thermodynamic limit of the quantum 
spin chain. The two problems are quite distinct until one lets the weight A — > oo along a ray, 
i.e. considers the joint asymptotics of weights in V^x ■ The Heckman theorem says that if 
iV is fixed and M — > oo then the quantum problem converges to the classical one. It would 
be interesting to investigate the joint asymptotics as both parameters become large. 
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